Multicasting on Switch-based Irregular Networks Using Multi-drop Path-based Multidestination Worms 1
نویسندگان
چکیده
This paper presents a novel concept of multi-drop path-based multidestination message passing on switch-based irregular networks. First, the multi-drop mechanism is deened with an associated header encoding scheme, and this mechanism is used to develop path-based multidestination worms. Next, a method is proposed to identify valid multidestination paths on arbitrary irregular networks with a typical deadlock-free routing. Then, the deadlock-free property of multi-drop path-based worms is emphasized. Using the above concepts, three multicast algorithms are proposed: multi-drop path-based greedy (MDP-G), multi-drop path-based less-greedy (MDP-LG), and multi-drop path-based binomial (MDP-B). The proposed algorithms are compared with each other and with the best unicast based algorithm, the CCO 5], for a range of system and technological parameters. The MDP-LG scheme is shown to be the best to implement multicast with reduced latency.
منابع مشابه
Multicasting on Switch-Based Irregular Networks Using Multi-drop Path-Based Multidestination Worms
This paper presents a novel concept of multi-drop path-based multidestination message passing on switch-based irregular networks. First, the multi-drop mechanism is deened with an associated header encoding scheme, and this mechanism is used to develop path-based multidestination worms. Next, a method is proposed to identify valid multidestination paths on arbitrary irregular networks with a ty...
متن کاملMulticasting in Irregular Networks with Cut-Through Switches Using Tree-Based Multidestination Worms
Multidestination message passing has been proposed as a mechanism to achieve eecient multicast in regular direct and indirect networks. The application of this technique to parallel systems based on irregular networks has, however, not been studied. In this paper we propose two schemes for performing multicast using multidestination worms on irregular networks and examine the extent to which mu...
متن کاملWhere to Provide Support for Efficient Multicasting in Irregular Networks: Network Interface or Switch?
Recent research has proposed methods for enhancing the performance of multicast in networks with irregular topologies. These methods fall into two broad categories: (a) network interface (NI) based schemes that make use of enhanced functionality of the software/firmware running at the NI processor, and (b) switch-based methods that use enhancements to the switch architecture to support hardware...
متن کاملDual-tree-based multicasting on wormhole-routed irregular switch-based networks
In this paper, we will address a dual-tree-based routing model and propose an efficient dual-treebased multicasting algorithm with three destination-switch partition strategies on irregular switch-based networks. The dual-tree-based routing scheme supports adaptive, distributed, and deadlock-free multicast on switch-based networks with double channels. We first describe a dual-tree structure es...
متن کاملEfficient broadcast and multicast on multistage interconnection networks using multiport encoding
This paper proposes a new approach for implementing fast multicast and broadcast in multistage interconnection networks (MINs) with multiport encoded multidestination worms. For a MIN with k k switches and n stages such worms usen header flits each. One flit is used for each stage of the network and it indicates the output ports to which a multicast message must be replicated. A single multipor...
متن کامل